Вася – отличник.
Он радуется каждой пятёрке, которую увидит в числе. Каждое утро он едет на
автобусе и считает количество пятёрок в билетике, который ему попался. По
давней примете (действующей ещё со 2-го класса), он знает, что за день
получит столько пятёрок, сколько их у него в билетике. По номеру сегодняшнего
Васиного билетика определите, сколько пятёрок он получит в этот день.
Вход. Номер Васиного билетика n (0 ≤ n ≤ 9999).
Выход. Выведите количество пятёрок, которое получит Вася.
|
Пример
входа |
Пример
выхода |
|
3533 |
1 |
элементарная
задача – циклы
Анализ алгоритма
Входное число
помещаем в целочисленный тип int. Перебираем цифры числа и
подсчитываем количество пятерок в нем. Перебор производим, последовательно
выполняя деление на 10. На каждой итерации очередная цифра будет доступна как
остаток от деления текущего числа на 10.
Реализация алгоритма
Читаем номер
Васиного билетика n. Изначально
количество пятерок cnt положим равным
0.
cnt = 0;
scanf("%d",&n);
Число оканчивается на 5, если остаток
от его деления на 10 равен 5. Если число n
заканчивается на 5, то увеличим количество пятерок на единицу. В цикле будем
делить n на 10, пока n не станет равным нулю.
while(n)
{
if (n % 10 == 5)
cnt++;
n /= 10;
}
Выводим ответ.
printf("%d\n",cnt);
Java реализация
import java.util.*;
public class Main
{
public static void main(String[] args)
{
Scanner con = new Scanner(System.in);
int n = con.nextInt();
int cnt = 0;
while(n > 0)
{
if (n % 10 == 5) cnt++;
n /= 10;
}
System.out.println(cnt);
con.close();
}
}
Python реализация
n = int(input())
cnt = 0
while (n > 0):
if (n % 10 == 5): cnt
+= 1
n // = 10
print(cnt)